Continuous slab caster scheduling and interval graphs
نویسندگان
چکیده
We define and solve a scheduling problem for operating the continuous steel slab caster which converts molten steel into slabs. The nature of our problem has an interesting connection to a special class of graphs known as interval graphs. We show that our problem can be seen as a variant of the clique partitioning problem defined on interval graphs and develop an optimal algorithm for it.
منابع مشابه
A Hybrid Modeling for Continuous Casting Scheduling Problem
This paper deals with a multi-agent-based interval type-2 fuzzy (IT2F) expert systemfor scheduling steel continuous casting. Continuous caster scheduling is a complex and extensiveprocess that needs expert staff. In this study, a distributed multi-agent-based structure is proposed as asolution. The agents used herein can cooperate with each other via various communication protocols.To facilitat...
متن کاملDevelopment of a Model for Transient Simulation and Control of a Continuous Steel Slab Caster
A two-dimensional heat transfer model for transient simulation and control of a continuous steel slab caster is described. Slab thermal and solidification conditions are computed by the model as a function of time-varying casting speed, secondary spray cooling water flow rates and temperature, slab thickness, steel chemistry, and pouring and ambient temperatures. A solidification model that inc...
متن کاملPhysical Modeling of Steel Delivery during Thin Slab Continuous Casting
A full scale physical model of a thin slab caster with a four-hole design submerged entry nozzle (SEN) was constructed. On the basis of the dimensionless Reynolds and Froude similitude criteria, the fluid flow in a full-scale model is similar to that of the actual system and, hence, the data obtained from the water model can be applied to the actual system. In order to determine the optimum ope...
متن کاملTransient Fluid-Flow Phenomena in the Continuous Steel-Slab Casting Mold and Defect Formation
Phenomena associated with the turbulent flow of molten steel in a continuous casting mold are responsible for many defects in the final product, including surface slivers, frozen meniscus hooks, captured inclusions that enter the mold from upstream, and mold slag entrapment. Animations of some of these transient flow phenomena are presented from Large-Eddy Simulations of a typical slab caster w...
متن کاملSimulation of Argon Gas Flow Effects in a Continuous Slab Caster
Three-dimensional finite-volume-based numerical models of fluid, heat, and mass transport have been developed and applied to help explain the complex inter-related phenomena of multiphase fluid flow, superheat dissipation, and grade intermixing during the continuous casting of steel slabs. Gas bubbles are simulated using a continuum model, which calculates the volume fraction and velocities of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004